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AMENDMENTS TO THE CLAIMS; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS; 

1 . (Currently Amended) A cryptographic method for generating public and 
private keys in a device that is able to exchange messages on at least one communication 
channel, the private key being stored secretly in said device and the public key being 
broadcast publicly, the generation method comprising the following steps: 

- selecting two prime numbers p and q which are distinct and of similar sizes; 

- calculating the number n equal to the product of p and q; 
calculating the lowest common multiple of the numbers (pi) and (q 1): 

X(n)-LCM(p 1, q 1) 

- determining a number g, 0<g<n 2 , which satisfies the following two conditions 
during the calculation of a cryptogram c, where c = g m mod n 2 and m is a number 
representing a message with 0<m<n : 

a) g is invertible modulo n 2 , and 

b) ord(g,n 2 ) = 0 mod n, and 

- selecting g = 2 if g satisfies said conditions a) and b); 

wherei n generating the public key of said device is formed by from the parameters n 
and g; and 

its generating the private key is formed by from at least the parameters p and q. 
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2. (Currently Amended) A cryptographic communication system with public 
and private keys generated according to Claim 1 , comprising a communication channel and 
first and second communicating devices, each device comprising at least one 
communication interface, data processing means and storage means, wherein an encryption 
method is implemented in said first device executes the following steps to send [[a]] the 
number m representing a message, 0<m<n, to said second device , said e ncryption method 
comprising the following steps: 

- using the parameters of the public key of the second device to assign the values of 
the public key to the parameters n and g, 

- calculating the cryptogram c = g m mod n 2 , and 

- transmitting said cryptogram over the communication channel to the second 

device. 

3. (Currently Amended) A system according to Claim 2, wherein said first 
device implementing the encrypti o n method also comprises a generator for a random 
integer number r, and wherein said first device: 

- performs the drawing of a random integer number r, and 

- calculates the cryptogram c by performing the encryption calculation: 
c-g m+nr mod(n 2 ). 

4. (Currently Amended) A system according to Claim 2, wherein said first 
device implementing the encryption method also comprises a generator for a random 
integer number r, and wherein said first device: 
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- performs the drawing of a random integer number r, and 

- calculates the cryptogram c by performing the encryption calculation: 
c^g'VmodOi 2 ). 

5. (Currently Amended) A system according to Claim [[4]]_22, wherein said 
second device implements a decryption method, in order performs the following calculation 
to decrypt said cryptogram c , which comprises performing the calculation ^ 

m= log n (c X(n) mod n 2 ).logn(g^ (n) mod n 2 )* 1 mod n 

where, log„(x) = 

n 

x being any integer. 

6. (Currently Amended) A system according to Claim 5, wherein said second 
device implementing said decryption method precalculates the quantity: 

otn, g = logn(g ?l(n) mod n 2 )" 1 mod n 

and stores it secretly in a protected area of a program memory. 

7. (Currently Amended) A system according to Claim 5, wherein said second 
device performs the following calculation steps during said decryption method , using the 
Chinese Remainder Theorem CRT: 

m P = logp(c p l mod p 2 ).log P (g pl mod p 2 )" 1 mod p. 
m q = logq(c q l mod q 2 ).logq(g ql mod q 2 )" 1 mod q. 
m = CRT(m P ,mq,p,q), where log P and log q are such that 
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log,(.x) = ^— 
i 

x being any integer. 

8. (Currently Amended) A system according to Claim 7, wherein said second 
device implementing said decryption method precalculates the following quantities 

<x P ,g = log P (g p l mod p 2 )" 1 mod p and 
a q ,g = log q (g q l mod q 2 )" 1 mod q 

and stores them secretly in a protected area of a program memory. 

9. (Currently Amended) A cryptographic communication system with public 
and private keys generated according to Claim [[1]] 21, comprising a communication 
channel and first and second communicating devices, each device comprising a 
communication interface, data processing means and storage means, wherein an encryption 
method is implemented in said first device , executes the following steps to send the fer 
sending a number m representing a mes s age, 0<m< n 3 T to said second device-r-said 
encryption method comprising the following steps : 

- using the parameters of the public key of the second device to assign the values of 
the public key to the parameters n and g, 

- performing the following calculations: 

1. mi=m mod n 

2. m2 = (m-ml)/n 
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3. c = g ml m2 n mod n 2 , and 

- transmitting the cryptogram c over the communication channel to the second 

device. 

10. (Currently Amended) A system according to Claim 9, wherein the second 
device receives the cryptogram c and implements a decryption method, in order performs 
the following calculation to decrypt said cryptogra m, which comprises the performanc e of 
the following calculation steps : 

1 . mi = logn(c* (n) mod n 2 ).logn(g* (n) mod n 2 ) 1 mod n 

2. w = cg" ml mod n 

3. m2 = w 1/nmod Mn) modn 

4. m — mi + nrm. 

11. (Currently Amended) A system according to Claim 10, wherein the second 
device implementing said decryption method precalculates the following quantities: 

an,g = logn(g^ (n) mod n 2 )" 1 mod n, and 
Yn= 1/n mod A,(n), 

and stores them secretly in a protected area of a program memory. 

12. (Currently Amended) A system according to Claim 10, wherein said second 
device performs the following calculation steps during said decryption method , using the 
Chinese Remainder Theorem: 

1. mi,p = log P (c p l mod p 2 )log P (g pl mod p 2 )" 1 mod p 
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2. w P = cg ml p modp 

3. im, P = Wp 1/qmodp - 1 modp 

4. mi,q = log q (c q l mod q 2 ).log q (g q_1 mod q 2 )" 1 mod q 

5. Wq = cg ml q mod q 

6. rm,q = w q 1/pmodq l modq 

7. mi =CRT(mi,p,m2, P ,p,q) 

8. m2 = CRT(mi,q,m2,q,p,q), and 

9. m = mi + pqm2 where log P and logq are such that 

log,(;0 = — - 
i 

and x is any integer. 

13. (Previously Presented) A system according to Claim 12, wherein said 
second device precalculates the following quantities: 

a P ,g=logp(g p l mod p 2 )" 1 mod p 
aq, g = logq(g q l mod q 2 )* 1 mod q 
Yp= 1/q mod p-1 
yq= 1/p mod q-1 

and stores them secretly in a protected memory area of a program memory. 

14. (Currently Amended) A system according to claim 10, wherein the 
decryption method is used for calculating calculation performed in said second device 
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generates the signature s of a message m and the encryption method is steps executed in the 
first device are used for verifying said signature. 

Claims 15 and 16. (Canceled) 

17. (Currently Amended) A system according to Claim [[15]] 2 wherein the 
second device implements a method of decryption of performs the following calculations to 
decrypt the received cryptogram c, comprising the performance of the following 
calculation : 

m= logn(c u mod n 2 ).logn(g u mod n 2 )" 1 mod n, 
where u is an integer that divides (p-1) and (q-1). 

18. (Currently Amended) A method according to Claim 17, wherein said second 
device implementing said decryption method precalculates the quantity: 

Pn, g = logn(g u modn 2 ) -1 mod n 

and stores it secretly in a protected area of a program memory. 
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19. (Currently Amended) A system according to Claim 17, wherein said second 
device performs the following calculation steps during said decryption method , using the 
Chinese Remainder Theorem: 

1. m P = log P (c u mod p 2 ).log P (g u mod p 2 )" 1 mod p 

2. m q = log q (c u mod q 2 ).log q (g u mod q 2 )" 1 mod q 

3. m =CRT(mp,m q ,p,q), where log P and logq are such that 

log / (x) = ^— - 

x being any integer. 

20. (Currently Amended) A system according to Claim 19, wherein said second 
device implementing said decryption method precalculates the following quantities: 

(3 P ,g = logn(g u mod p 2 )" 1 mod p 
p q , g = logn(g u mod q 2 )" 1 mod q 

and stores them secretly in a protected area of a program memory. 

21. (New) The method of claim 1 further including the step of calculating the 
value A,(n) = LCM(p-l, q-1), and wherein the private key is generated from the parameters 
p, q and >^(n). 

22. (New) A cryptographic communication system with public and private keys 
generated according to Claim 21, comprising a communication channel and first and second 
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communicating devices, each device comprising at least one communication interface, data 
processing means and storage means, wherein said first device executes the following steps 
to send the number m to said second device 

- using the parameters of the public key of the second device to assign the values of 
the public key to the parameters n and g, 

- calculating the cryptogram c = g m mod n 2 , and 

- transmitting said cryptogram over the communication channel to the 

second device. 



